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Abstract 

We give canonical matrices of a pair (A, B) consisting of a non- 
degenerate form B and a linear operator A satisfying B{Ax, Ay) = 
B{x,y) on a vector space over F in the following cases: 

• F is an algebraically closed field of characteristic different from 
2 or a real closed field, and B is symmetric or skew-symmetric; 

• F is an algebraically closed field of characteristic or the skew 
field of quaternions over a real closed field, and B is Hermitian 
or skew-Hermitian with respect to any nonidentity involution on 
F. 

These classification problems are wild if B may be degenerate. 

We use a method that admits to reduce the problem of classifying 
an arbitrary system of forms and linear mappings to the problem of 
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1 Introduction 



Let F be a field or skew field of characteristic different from 2 with involution 
(which may be the identity). We consider the problem of classifying pairs 

(AB) (1) 

consisting of a nondegenerate Hermitian or skew-Hermitian form B: VxV ^ 
F on a right vector space V over F and an operator A: V —>■ V that is 
isometric with respect to B; i.e., 

B{Au, Av) = B{u, v) for all u,v eV. 

This problem was solved in [38l Theorem 5] over F up to classification 
of Hermitian forms over finite extensions of F, we present the solution in 
Theorem 12.21 This implies its complete solution over C and M since the 
classification of Hermitian forms over C and M is known. But the canonical 
matrices in |38j are not simple since they are based on the Frobenius canonical 
form over F for similarity. 

The first purpose of this paper is to give simple canonical matrices of 
pairs ([1]) over an algebraically or real closed field of characteristic different 
from 2 basing on the Jordan canonical form for similarity. We also obtain 
canonical matrices of {A, B) over the skew field H of real quaternions; they 
are given in [ID] incorrectly (see the footnote on page [371) . This classification 
problem was studied in [161 [HI 1231 [33], other canonical matrices of {A,B) 
and their applications are given in [21 [28] over C and M, and in [1] over H. 

The second purpose of this paper is to present in sufficient detail a tech- 
nique for classifying systems of forms and linear mappings (we use it to ob- 
tain canonical matrices of ([T|)). It was devised by Roiter p2] and the author 
[351 [36l [38] . It is practically unknown although many classification problems 
solved recently could be easily solved by this method. This linearization 
technique reduces the "nonlinear" problem of classifying an arbitrary system 
S of forms and linear mappings over a field or skew field F of characteristic 
different from 2 

• to the "linear" problem of classifying some system 5 of linear mappings 
over F — i.e., to the problem of classifying representations of a quiver 
with relations, and 

• to the problem of classifying Hermitian forms over fields or skew fields 
that are finite extensions of the center of F. 
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The corresponding reduction theorems were extended in to the prob- 
lem of classifying selfadjoint representations of a linear category with invo- 
lution and in [3T| to the problem of classifying symmetric representations of 
an algebra with involution. Similar theorems were proved for bilinear and 
sesquilinear forms by Gabriel, Riehm, and Shrader- Frechette [3, 1261 l2Z] ; for 
additive categories with quadratic or Hermitian forms on objects by Quebber- 
mann, Scharlau, and Schulte [251 El] ; for generalizations of quivers involving 
linear groups by Derksen, Shmelkin, and Weyman [5l HI] . 

Two cases are possible for the system S. 

Case 1: S_ is wild. This means that the problem of classifying the system 
S_ contains the problem of classifying pairs of matrices up to simultaneous 
similarity. The latter problem is hopeless since it contains the problem of 
classifying an arbitrary system of linear mappings [31 Theorems 4.5 and 2.1]. 
Hence, the problem of classifying the system S is hopeless too. For example, 
the wildness of 5 was proved in [371 Theorems 5.4 and 5.5] for the problems 
of classifying 

— selfadjoint / metric operators on a space with degenerate indefinite scalar 
product (we replicate this result in Theorem I6.lt this classification 
problem was considered in [22j) and 

— normal operators on a space with degenerate indefinite scalar product 
(this problem was posed in [9l p. 84]; its wildness was also proved in 

Thus, these problems are hopeless, and so the problem of classifying 
cannot be solved if B may be degenerate. 

Case 2: 5 is not wild. Then the problem of classifying the system 5 can 
be solved. In each dimension, the set of Belitskii's canonical matrices of the 
system 5 consists of a finite number of matrices and 1-parameter families of 
matrices and is presented by a finite number of points and straight lines in 
the affine matrix space (see [lH Theorem 3.1] and also [8]). For example, the 
system 5 is not wild for the problems of classifying 

• sesquilinear forms, 

• pairs of forms, in which the first form is £-Hermitian and the second is 
(5-Hermitian {e,6 G {1, —1}), and 
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• isometric or self adjoint operators on a space with nondegenerate e- 
Hermitian form (an operator A is selfadjoint with respect to a form B 
ifB{Ax,y) = B{x,Ay)). 

Their canonical matrices were obtained by the linearization technique in 
[221 EZ] and also in [3H1 Theorems 3-6] over any field of characteristic different 
from 2 up to classification of Hermitian forms over its finite extensions. 

Theorem 13.21 implies that each system of forms and linear mappings over 
C, M, or H decomposes into a direct sum of indecomposable systems uniquely 
up to isomorphism of summands. Hence, it suffices to classify only indecom- 
posable systems. 

A detailed exposition of the theory of operators on spaces with indefinite 
scalar product is given in the books [9l [TOj . 

The paper is organized as follows. In Section [2] we formulate Theorem 12. II 
about canonical matrices of pairs ([T]) over algebraically or real closed fields 
and skew fields of real quaternions. We also formulate Theorem \'2.'2\ which 
is a useful generalization of [381 Theorem 5] and gives canonical matrices 
of ([1]) over any field of characteristic different from 2 up to classification of 
Hermitian forms. 

Section [3] contains a detailed description of the linearization technique; it 
can be read independently of Section [21 Theorem 13.21 in this section extents 
Sylvester's Inertia Theorem to systems of forms and linear mappings. 

In Sections m and [5] we prove Theorems 12.11 and 12 . 2[ 

In Section [6] we present Theorem 5.4 of [37J about the wildness of the 
problem of classifying pairs ([1]) in which B may be degenerate. 

2 Canonical matrices of isometric operators 

We recall some properties of algebraically or real closed fields and skew fields 
of real quaternions, and formulate Theorems 12.11 and 12.21 about canonical 
matrices of pairs ([T|). 
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2.1 Isometric operators over an algebraically or real 
closed field and over quaternions 

In this paper, F denotes a field or skew field of characteristic different from 
2 with involution a i— > a; that is, a bijection F — > F satisfying 

a + b = a + b, ah = ba, a = a. 

Therefore, the involution can be the identity only if F is a field. All vector 

spaces are assumed to be finite dimensional right vector spaces. 

A mapping B: U x V — > F on vector spaces U and V over F is called a 
sesquilinear form if 

B{ua + u'a', v) = aB{u, v) + a'B{u', v), 
B{u, va + v'a') — B{u, v)a + B{u, v')a' 

for all u,u' e [/, v,v' e V, and a, a' e F. This form is bilinear if F is a 
field and the involution a i— > a is the identity (we consider bilinear forms as 
a special case of sesquilinear forms). If ei, . . . , and fi, ■ ■ ■ , fn are bases of 
U and V, then 

B{u, v) — [u\lBef[v]f for sll u e U and v eV, 

T 

where [u]e and [v]f are the coordinate vectors, [u\l :— [u]^ , and Bgf :— 
[B{ei, fj)] is the matrix of B. 

Let e be an element of the center C(F) of F such that ee = 1. A sesquilin- 
ear form B: V xV ^¥ is called e-Hermitian if 

B{u, v) = eB{v, u) for all u,v eV; 

it is called Hermitian if £ = 1 and skew-Hermitian if £ = — 1. Clearly, e — ±1 
if the involution acts identically on C(F). Without loss of generality, we will 
assume that e = 1 if the involution acts nonidentically on C(F) since then 
an e-Hcrmitian form B can be made Hermitian by multiplying it by 1 + £ if 

£7^—1 because 

(1 + e)B{u, v) = (1 + e)eB{v,u) = (1 + e)B{v,u) = {l + e)B{v,u), 
and by a — a for any a 7^ a from C(F) if £ = —1. 
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Let {A, B) be a pair consisting of a nondegenerate e-Hermitian form B 
and an isometric operator A on a vector space V. Their matrices and B^ 
in a basis of V satisfy the conditions: 

Be = eBl = AlBeAe, Ae and B^ are nonsingular, (2) 

where A* := A^ (usually the letter H is used instead of B^, then A^ sat- 
isfying ([2]) is called H -unitary, see [2|). Every change of the basis reduces 
{Ae, -Be) by transformations 

{Ae, Be) ^ {S^^AeS,S*BeS), S IS nonsiugular. (3) 

In Theorem 12.11 we give canonical matrices of pairs {Ae, Be) satisfying ([2]) 
with respect to transformations over: 

• an algebraically closed field of characteristic different from 2, 

• a real closed field — i.e, a field whose algebraic closure has a finite degree 
7^ 1 (see Lemma [2. ip . and 

• the skew field of quaternions 

M= {a + bi + cj + dk\ a, b,c,de P} 

over a real closed field P, where i"^ = j"^ = k"^ = —1, ij = k = —ji, 
jk = i = —kj, and ki = j = —ik. 

Without loss of generality we can consider only two involutions on H: quater- 
nionic conjugation 

a + bi + cj + dk i — > a — bi — cj — dk (4) 

and quaternionic semiconjugation 

a + bi + cj + dk i — > a — bi + cj + dk, a, b,c,d E P, (5) 

because by Lemma [2.21 if an involution on HI is not quaternionic conjugation 
then it has the form ([S]) in a suitable set of imaginary units i,j, k. 
There is a natural one-to-one correspondence 

f algebraically closed fields 1 r i i i r. i i i 

< . , > < — > <^ real closed fields ^ 

[with nonidentity involution J 

sending an algebraically closed field with nonidentity involution to its fixed 
field. This follows from our next lemma, in which we collect known results 
about such fields. 
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Lemma 2.1. (a) Let F be a real closed field and let IK be its algebraic closure. 
Then char P = and 

K = F + Fi, i^ = -l. (6) 

The field P has a unique linear ordering ^ such that 

a > and b > =^ a + b > and ab > 0. 

The positive elements of P with respect to this ordering are the squares of 
nonzero elements. 

(b) Let K be an algebraically closed field with nonidentity involution. 
Then char K = 0, 

F := {k eK\k = k} (7) 

is a real closed field, 

K = P + Pi, i^ = -l, (8) 
and the involution has the form 

a + bi = a-bi, a, 6 G P. (9) 

(c) Every algebraically closed field F of characteristic contains at least 
one real closed subfield. Hence, ¥ can be represented in the form ([8]) and 
possesses the involution 

Proof, (a) Let K be the algebraic closure of F and suppose 1 < dimp IK < oo. 
By Corollary 2 in [211 Chapter VIII, §9], we have charP = and (E]). The 
other statements of part (a) follow from Proposition 3 and Theorem 1 in [2T| 
Chapter XI, §2]. 

(b) If IK is an algebraically closed field with nonidentity involution a a, 
then this involution is an automorphism of order 2. Hence IK has degree 2 
over its fixed field P defined in ([7]). Thus, P is a real closed field. Let i e IK 
be such that = —1. By (a), every element of IK is uniquely represented in 
the form k = a + bi with a, 6 G P. The involution is an automorphism of K, 
so = — 1. Thus, i = —i and the involution has the form (Q. 

(c) This statement is proved in [l5l §82, Theorem 7c]. □ 

For each real closed field, we denote by ^ the ordering from Lemma [2TT] (a). 
Let K = P + Pi be an algebraically closed field with nonidentity involution 
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represented in the form By the absolute value of k = a + bi G K (a, 6 G 
we mean a unique nonnegative real root of + 6^, which we write as 



\k\ := Va2 + 62 



(10) 



(this definition is unambiguous since K is represented in the form ([8]) uniquely 
up to replacement of i by —i). For each M G K™^", its realification G 
p2mx2n jg obtained by replacing every entry a + 6i of M by the 2x2 block 



a 
b 



Define the n x n matrices 
'A 1 





A 



A. 



1 2 
1 





1 



-1 



1 
If M is nonsingular it is convenient to write 

M-* := (M-^)*, M-^ := {M'^- 

The skew sum of two matrices is defined by 



M\N 





M 



(11) 



;i2) 



(13) 



The main result of this paper is the following theorem. 

Theorem 2.1. Let F be one of the following fields or skew fields: 

(a) an algebraically closed field of characteristic different from 2 with the 
identity involution; 



(b) an algebraically closed field with nonidentity involution; 
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(c) a real closed fieldF {by Lemma \2.1\ its algebraic closure is represented 
in the form P + Pi and possesses the involution a + hi ^ a — hi); 

(d) the skew field EI = P+Pi+Pj+PA; of quaternions over a real closed field 
P, with quaternionic conjugation (jlj) or quaternionic semiconjugation 

m- 

Let e = ±1 {e = 1 if ¥ is (b)) and let {A,B) be a pair consisting of a 
nondegenerate e-Hermitian form B on a right vector space over ¥ and an 
operator A on this space that is isometric with respect to B. 

Then there exists a basis in which (A, B) is given by a direct sum, deter- 
mined uniquely up to permutation of summands, respectively, 

(a) of the following matrix pairs that are given by {) ^ \ e¥ determined 
up to replacement by : 

(i) (J„(A) © J„(A)-^,/„\e/„), except for \ = ±1 and e = 

(ii) (AA„, F„) if\ = ±l and e = {-lT+\ 

(b) of the following matrix pairs that are given by {] ^ \ e¥ determined 
up to replacement by 

(i) {Jn{X)® Jn{\)-\In\In) tf\\\l^l, 

(ii) (AA„,±z"-ii^„) z/|A| = l; 

(c) of the following matrix pairs that are given by ^ X & P+Pi determined 
up to replacement by A~^ {by A~^, A, and in (iii))/ 

(i) (J„(A) © J„(A)"^,/„\£:/„) if X eF, except for A = ±1 and e = 

{-ir^\ 

(ii) (AA„,±F„) z/A = ±10 ande = (-1)"+S 

(iii) {Jn{>^f®{Jn{\T)-^,l2n\el2n) ^/ A ^ P and \X\ ^ 1, 

(iv) ((AA„)'f,±(^""(^+i)/2F„)^) ifX^F and \X\ = 1; 

(d) of the following matrix pairs that are given by ^ X E P+Pi determined 
up to replacement by X~^ , X, and X^^: 

iThis gives 4 pairs: (A„,F„), (A„,-F„), (-A„,-F„), and (-A„,-F„). 
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(i) (J„(A) © J„(A)-*, J„,\£J„) z/|A|^l, 

(ii) (AA„, if\X\ = 1, where 

1, if X = ±1, the involution is (jlj), e = (—1)", 
S := ■( and if \ = ±1, the involution is e = (—1)"^^; 

±1, otherwise. 

In this theorem "determined up to replacement by" means that a matrix 
pair reduces by transformations to the matrix pair obtained by making 
the indicated replacement (i.e., they give the same {A,B) but in different 
bases) . 

Remark. The matrix z"'~(^+-'^)/^F„ in (c)(iv) and (d)(ii) can be replaced by Fn 
if £ = (-1)"+^ and by iF„ if e = (-1)'". The pairs 

(AA„, ±z"-iF„), ((AA„)^ ±(z"-(^+i)/2^„/), (AA„, 

in (b)(ii), (c)(iv), and (d)(ii) can be replaced by 

(Afi„, ±K,), ((A^„)^ ±{V^Enf), (Afi„, S^E^), 

where = i and 



1 2i ■•. 2z"-^ 

1 2i ■•. ■•. 
1 ■ • . 2^2 







2i 
1 



, En :-- 



(n-hj-n) . 



This remark follows from the proof of Theorem 12.11 and from the equalities 

^n,Sn = ^n; S^i F^Sn = E^, 



where S'„ := diag(l, i, i^, i^, 
same {A,B) but in different bases). 

Due to the following lemma, we have the right to consider only the invo- 
lutions (HI) and (15]) on H. 



i.e., (A„, ^Fn) and En) gave the 
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Lemma 2.2. Let M be the skew field of quaternions over a real closed field P. 
If any involution on M. is not quaternionic conjugation (jl]), then it becomes 
quaternionic semiconjugation ([5]) after a suitable reselection of the imaginary 
units i, j, /cJl 

Proof. The absolute value of a quaternion h = a + hi + cj + dk is the unique 
nonnegative real root 

\h\ := Va2 + 62 + c2 + c/2 = ^/hheF, 

where h := a — hi — cj — dk is the conjugate quaternion (a^ + 6^ + + ci^ is 
a square by Lemma [2.1( a)). Then = \h\~'^h if /i 7^ 0. 
The vector space of purely imaginary quaternions 

E:= {bi + cj + dk\b,c,deF} 

can be considered as the Euclidean space over P with scalar product 

{bi + cj + dk, b'i + c'j + d'k) := bb' + cc' + dd' . 

Then /c} is an orthonormal basis, \h\ is the length of /i G E, and the 
multiplication of two purely imaginary quaternions can be represented in the 
form 

hih2 = [hi, /12] - (hi, h2), hi, h2 G E, (14) 

where [hi, /12] is the vector product (if P = M then we may use its geometrical 
definition, otherwise we use its definition via determinants) and {hi,h2) is 
the scalar product; in particular, [i,j] = k and {i,j) = 0. 

If {i',j'} is a pair of orthonormal quaternions in E (i.e., \i'\ = \j'\ = 1 
and {i',j') = 0), then i', j' , k' := i'j' can be taken as a new set of imaginary 
units. 

Let /i I— i> /i be an involution on H that is different from quaternionic 
conjugation (jl]). Let us prove that it acts identically on P; that is, r = r for 
all r G P. Each r G P commutes with all /i G H, hence r commutes with all 
/i G H. Since P is the center of H, F G P and r i-^ r is an involution on P. 
If Po := {r G P I F = r} is its fixed field, then the algebraically closed field 
P + Pi has a finite degree over Po, and so Po is a real closed field. By Lemma 
12.11 (a). this degree is 2, and so Po = P. 

^Remark at proofreading: this statement was proved in [Randow, The involutory anti- 
automorphisms of the quaternion algebra, Amer. Math. Monthly 74 (1967) 699-700]. 
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Since h h is not quaternionic conjugation, by [U Chapter 8, §11, 
Proposition 2] there exists h = a + bi + cj + dk^F such that h = h. Put 

e := {b^ + + d^Y^'\U + cj + rf/t), 

then e G E, |e| = 1, and e = e. 

Choose any / G E of length 1 being orthogonal to e. Then by (1141) 

e2 = /2 = -l, e/ = -/e. (15) 

Write K := P + Pe. Since {e, /, e/} is a basis of E, there are a,b,c,d G P 
such that 

f = a + be + cf + def = e + 5f, e := a + be, S := c + de e K. (16) 
Then 

f=e + f6 = e + f6 = e + {e + 6f)6 = e + e6 + 6f6. 

By (USD, /e = -e/, and so / = e{l + 6) +66' f with 6' := c -de. But / = /, 
hence f = e{l + 6) + 66' f. Since e{l + 5), 66' G K, and H = K + K/, we have 

e = or 5 = -1, and 55' = + rf^ = x. 



Case 1: £ = 0. Then / = 6f. Since K is the algebraic closure of P, there 
exist x, ?/ G P such that (x + yeY = c + de = 6. In view of = —1, 

(x^ + y^)^ = ((x + ye){x - ye)f = (c + de){c - de) = + d^ = I. 

Thus x^ + y"^ = 1. Let us write k' := {x + ye)f and prove that the quaternions 
z' := ek', j' := e, k' form a desired set of imaginary units. 

It suffices to check that they are purely imaginary quaternions satisfying 

|e| = |A;'| = l, (e,A;')=0, (17) 

and that the involution h t—>- h has the form ([5]) with respect to these imagi- 
nary units; i.e., 

ek' = -ek', e = e, k' = k'. (18) 
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By m 



/c'2 = (x + ye)f{x + ye)f = {x + ye){x - ye)f 
= {x' + y')f = f = -l. 

In view of ([HD, {k', k') = 1, and so \k'\ = 1. The inclusion 

ek' = e{x + ye)f = xef — yf 

implies (e, k') = 0. This proves f[T7|) . 
Furthermore, 

k> = f(x + ye) = {x + yeff{x + ye) = (x + yef{x - ye)f 
= {x + ye){x^ + y^)/ = (x + ye)/ = A;' 

and ek' = k'e = —ek'. This proves (fT8|) . 

Case ^; 5 = —1. Let us prove that the quaternions 

z':=/, /:=e, k' := fe 

form a desired set of imaginary units. The conditions |/| = |e| = 1, (/, e) = 1, 
and e = e hold. 

^ By (p, / = £ - / = a + 6e - /. In view of (USD, fe = -ef, fe = -e/, 
ef = — fe, and so e(a + be — f) = —(a + 6e — /)e. Since — e/ = fe, we have 
(a + 6e)e = 0, hence / = — /. Finally, fe = ef = —ef = fe. □ 

2.2 Isometric operators over a field of characteristic 
different from 2 

Canonical matrices of pairs {A, B) consisting of a nondegenerate Hermitian 
or skew-Hermitian form B and an isometric operator A were obtained in 
[38l Theorem 5] over any field F of characteristic different from 2 up to clas- 
sification of Hermitian forms. They were based on the Frobenius canonical 
matrices for similarity. We rephrase jSHl Theorem 5] in Theorem 12.21 from this 
section in terms of an arbitrary set of canonical matrices for similarity. This 
flexibility will be used in the proof of Theorem 12.11 An analogous flexibility 
was used in [13] to simplify over C the canonical matrices for congruence and 
*congruence from [38[ Theorems 3] (a direct proof that the matrices from 
[13j are canonical is given in ^M. [T3] ) . 
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For each polynomial 

f{x) = aox" + aix"""^ H h a„ G F[x], 

we define the polynomials 

f{x) := aox" + aix"'^^ H h fln, 

/^(x) := a~^{anX^ + ■ ■ ■ + aiX + clq) if a„ 7^ 0. 

Lemma 2.3 ([381, Lemma 6]). Let¥ he afield with involution a a {possibly, 
the identity), let p{x) = p^{x) he an irreducible polynomial overW, and let r 
he the integer part of (degp(a;))/2. Consider the field 

F(/t) = ¥[x\/p{x)¥[x], k:=x + p{x)¥[x\, (19) 

with involution 

fi^r := fiK^'). (20) 

Then each element of F(k) on which the involution acts identically is uniquely 
representable in the form q{K), where 

q{x) = Urx"^ + ■ ■ ■ + aix + Oq + dix~^ + ■ ■ ■ + drX~^ , cto = 0.0, (21) 
qq, . . .Qr G F, and if degp{x) = 2r then 

{0 if the involution on F is the identity, 
dr if the involution on F is not the identity and p{0) 7^ 1, (22) 
—dr if the involution on F is not the identity and p{0) = 1. 

Proof. Case 1: degp{x) = 2r + 1. The elements 

defined in (fT9!) ) form a basis of F(/t) over F. Therefore, each element of F(/t) 
is uniquely representable in the form 

QrK^ + ■ ■ ■ + Oo + ■ ■ ■ + a-rH~^, o^, . . . , a_r G F. (23) 

The involution (120!) acts identically on (123!) if and only if = d-i for all 
z = 0,l,...,r. 

Case ^; degj9(x) = 2r anc? i/ie involution on F zs i/ie identity. Then the 
involution fl2U]) acts identically on the elements 

Ur-iK'^^^ + ■ — h ao + h ar-iK~^'~^^, clq, . . . , a^-i G F; 
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they are distinct and form over F a subspace of dimension r, which is con- 
tained in the fixed field 



6 :-- 



¥iK)^:={fiK)e¥iK)\f{K) = f{K)} (24) 

of ¥{k) with respect to the involution (!20|) . F(k)o has the same dimension 
r over F because dim]ii-F(K) = 2r, and so the subspace and the fixed field 
coincide. 

Case 3: degp(x) = 2r and the involution on F is not the identity. Let 

p{X) = X +PiX + \- P2r-lX + P2r, 

then 

w / \ 1 / — 27* — 2?^ 1 — -1 \ 

P [X) = P2r [P2rX + P2r-lX H hpiX+1). 

The equality p{0) = p^(0) implies p2r = P2r- Taking any b e¥ for which 
b b and putting 

1+P2r ifp2r7^-l, 

6-6 if P2r = -1, 
we find that Sp2r = S. Then 6p2r = Sp2r = ^, and so 

Sx'^'p'^i^x) = 6p2rX^ + 6p2r-iX^^^ + h Sp^X^'"" + Sx'"^. 

Since 

= 5x~^p{x) = Sx^ + 5piX^~^ + ■ ■ ■ + 5p2r-lX^^^ + 5p2rX~'^, 

the function 7t{x) := 6x~'^p{x) has the form 

7r(x) = C^X^' + ■ ■ ■ + CiX + Co + CiX~^ + ■ ■ ■ + CrX~'^, Co = Co, Cr ^ 0. 

Using the equalities Cr = S and 5p2r = <5^, we find that CrP2r = Cr, 

^^Ac. if p{0) = P2r ^ I, ^25) 
[-Cr if p{0) =P2r = l- 

Let g(a;) be of the form fl?I]) . and let g(fi:) = 0. Let us prove that q{x) = 0. 
We have 

K^qi^K) = 0, x^q{x) = modp(a;), x''q{x) = ap{x) 
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for some a G F. Thus, 



q{x) = a6 6x '^p{x) = 67r(x), 



b := a6 ^ 



equating the first coefficients and equating the last coefficients, we obtain 



ttr = bcr and ar = bcr. So b = b and in view of ( ]22l) and (12511 the equality 
q{x) = b7i{x) is possible only if q{x) = 0. 

Consequently, the elements qi^n) with q{x) of the form fl2T|) belong to (|24|1 . 
they are distinct and form a vector space of dimension 2r over the fixed field 
Fo = {a G F I a = a} of F. But this is the dimension over Fq of the whole 
fixed field i^^, so the vector space coincides with (^^. □ 



Two n X n matrices M and are said to be similar or ^congruent if 
S-^MS = N ox S*MS = N, respectively, for some nonsingular S. 

We say that a square matrix is indecomposable for similarity if it is not 
similar to a direct sum of square matrices of smaller sizes. Let Ow be any 
maximal set of nonsingular indecomposable canonical matrices for similarity; 
this means that each nonsingular indecomposable matrix is similar to exactly 
one matrix from Ow- 

For example, may consist of all nonsingular Frobenius blocks — i.e., the 
matrices 

ro -c„i 







-C2 

1 -Cl 



(26) 



whose characteristic polynomials {x) are powers of irreducible polynomials 

7^ x: 

X^{x) = = a;" + cix""^ + ■ ■ ■ + c„. (27) 



If F is an algebraically closed field, then may consist of all nonsingular 
Jordan blocks. 

For e = ±1 and each nonsingular matrix $ that is indecomposable for 
similarity, if there exists a nonsingular M satisfying M = eM* = $*Af$ 
then we fix any and denote it by $(£) (we follow the notation in [38j). 



It suffices to construct only for the matrices $ G Cf because if $ 



(e) 



exists and \E' is similar to $ then \E'(£) also exists: if 



(28) 
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then we can take 



(29) 



and obtain 



(30) 



Moreover, if is any matrix that is *congruent to then it satisfies 
([30]) with ^ defined by (|29|). 

Existence conditions and an exphcit form of for Frobenius blocks $ 
over a field of characteristic not 2 were established in Theorem 9 of [38] ; 
this result is represented in Lemma 12.41 with a detailed proof. Over alge- 
braically or real closed fields, we construct in Lemma [5.11 matrices that 
are *congruent to from Lemma [2.41 but are much simpler. 

Theorem 5 of [38j , which was formulated only for the set Of of all Frobe- 
nius blocks, is extended to any Op in the following theorem. 

Theorem 2.2. Let A be an isometric operator on a finite- dimensional vector 
space with nondegenerate e-Hermitian form B over a field F of characteristic 
different from 2. Let Oy he a maximal set of nonsingular indecomposable 
canonical matrices for similarity over F. Then the pair (A, B) can be given 
in some basis by a direct sum of matrix pairs of the following types: 

(i) ($ © (^^* , I\el) , where $ G Of such that $(£) does not exist {see 
Lemma ^lM a)) . 

(ii) := ($, $(e)g($)), where E is such that exists and q{x) ^ 
is of the form f[2Tl) in which r is the integer part of (degp$(a;))/2. 
Here p^{x) is the irreducible divisor of the characteristic polynomial of 
$. 

The summands are determined to the following extent: 

Type (i) up to replacement of ^ by E Oy that is similar to {i.e., 
whose characteristic polynomial is X'i'{^) = xt{^))- 

Type (ii) up to replacement of the whole group of summands 



a: 



®---®A', 



with the same $ by 
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such that each q[{x) is a nonzero function of the form fl21l) and the 
Hermitian forms 

qi{K)xlxi H h qs{K)xlXs, 

q[{K)xlxi H h q'g{K)xlXs 

are equivalent over the field (fT9|) with involution (!20|) . 

The proof of this theorem given in Section H] is a hght modification of the 
proof of Theorem 5 in [38] . 
Let 

fix) = Tox'" + Jix"'-' + ■ ■ ■ + 7m e ¥[x], 70 ^ ^ 7-- 

A vector (oi, 02, ... , a„) over F is said to be f -recurrent if n ^ m, or if 

loai + 7i«i+i H ^ 7mai+m = 0, / = 1, 2, . . . , n - m 

(by definition, it is not /-recurrent if m = 0). Thus, this vector is completely 
determined by any fragment of length m. 

The following lemma was proved sketchily in [3B1 Theorem 9]. 

Lemma 2.4. Let ¥ be a field of characteristic different from 2 with invo- 
lution [possibly, the identity). Let a matrix $ G F"'^" be nonsingular and 
indecomposable for similarity; thus, its characteristic polynomial is a power 
of some irreducible polynomial p^{x) . 

(a) exists if and only if 

= j9^(x), and (31) 

if the involution on F is the identity , , 

and e = (— 1)*^, then degp$(a;) > 1. ^ ' 

(b) // (!3T|) and (132!) are satisfied and if ^ is a nonsingular Frobenius 
block (126|) with characteristic polynomial 

X<f{x) = P'S'ix)" = x" + cix"~^ + ■ ■ ■ + c„, (33) 

i/ien /or one can take the Toeplitz matrix 



{e) 



ao a_i ■ • ai_„ 

Cli CLq 



(34) 
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whose vector of entries (ai_n, a2-n, • • • , a„_i) is the x^-i^&current extension 



of the vector v 



2m + 1 



of length 

n if n is odd, 

n + 1 if n is even, 



defined as follows: 
(i) V := (cn - e,0, 



.0,ecn — 1) if n is even and Cn ^ e {see fl33|) ).- 



(ii) V := (ci, —1, 0, . . . , 0, —1, Ci) {v := (ci, —2, Ci) for n = 2) if n is even, 
On = e, and the involution on ¥ is the identity; 

(iii) V := (a — a, 0, . . . , 0, a — a) {with any a G F such that a ^ a) if n 
is even, Cn = s, the involution is not the identity, and also if n odd, 
P<s>{x) = X + c, c^~^ = —1 {then the involution is not the identity). 

(iv) t> := (1, 0, . . . , 0, e) if n is odd and ^ x + c, c"~^ = —1. 

Proof, (a) Let $ G F"^" be nonsingular and indecomposable for similarity. 
Let us prove that if exists then the conditions fl3Tl) and fl32l) are satisfied; 
we prove the converse statement in (b). 

Let A := <l>(s) exist. By (I2HD, A = eA* = Since A^A'^ = we 

have 



= det(a;/ - = det(a;/ - <^'^) = det((-$~i)(/ - 
= det(-<l"^) ■ x" ■ det(x-^/ - <l) 



xl{x), 



where n x n is the size of $. In the notation (1271) . p<j,(x)'^ = p$(a;)*, which 
verify (|gT|). 

To prove ([22D, suppose that the involution on F is the identity. 

If e = — 1 then A = —A^. Since A is skew-symmetric and nonsingular, n 
is even and so e ^ {—!)"'. 

Let e = 1 and degpq>{x) = 1. The matrix A is symmetric and by fl3Tl) 
= X ± 1. Due to fl25]) - fl5Ul) . we may assume that $ = J„(±l). Then 
A = .U±lfAJrX±l), J„(±1)-^A = AJ„(±1), and 



(35) 



o" 




'0 


1 


0" 


-1 






■ 






A = A 




. 1 


* -10 
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This implies that 



A 





ai 



for some Oi, . . . , a„. Then by ([35] 




-02 











ai 







and 



(ai,a2 



, U,^, . . . , 



) = (ai, -ai,ai, . . . , (-1)" ai). 



Since A is symmetric, ai = a„. If n is even, then ai = a„ = — oi, and so 
Oi = 0, contrary to the nonsingularity of A. Hence, n is odd and e ^ (— I)"'- 
(b) Let $ be a nonsingular Frobenius block ( l26i) with characteristic poly- 
nomial dMD satisfying ([3l]) and ([32]). Write 



/i$(xj := pq,[x 



1^-1 = + H h 6t, &o := 1- 



Let 



(Ol-n, • • • , Oji-l) 



(36) 



(37) 



be any vector that is x*-recurrent but is not /i$-recurrent. Consider the 
matrix A := [a^.^] of the form Bv (13T1). 



(38) 



X$(x) = x"^ + cix"^ ^ H h c„_ia; + c„ 

=X$(a;) = C'^iCnX"^ + Cn-lX^''^ H h CiX + 1), 

and so the last row of $* is 

(-c„, . . . , -ci) = c;;^(-l, -ci, . . . , -c„_i). 

Hence 



(39) 



<l>M$ = $*[a,_,_i] = [a,_,] = A 

(a„ is defined by this equality). 

Let us show that A is nonsingular. If w := (a„_i, . . . , ao) is the last row 
of y4, then 

(40) 
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are the rows of A. Suppose, on the contrary, that they are hnearly dependent. 
Then = for some nonzero polynomial f{x) of degree less than n. 

If p<!>{xY is the greatest common divisor of f{x) and x<i>{^) = P'S>{xYy then 
r < s and 

p<s>{xY = f{x)g{x) + x<i>{x)h{x) for some g{x), h{x) G ¥[x]. 

Since = and wx<s>i^) = 0, wpq>{^Y = 0. So = 0. Because 

f l40|) are the rows of A, for each z = 0, l,...,n — t — Iwe have 

(0,...,0,5o,...,&t,0^_^)A 

i 

= bow¥+^ + biw¥+^-^ + ■■■ + btw¥ = wfx^{^)¥ = 0¥ = 0. 

Hence, (ai_n, • • • , ctn-i) is /i$-recurrent, a contradiction. 

What is left is to show that the vector v = (a_m, • • • , ctm) defined in 

(i) -(iv) is x$-recurrent but is not //^-recurrent because this will imply that 
its X'i'-recurrent extension (l37j) defines the nonsingular matrix A = [flj-j] 
satisfying fl39|) : since v has the form 

{ectm, ■ ■ ■ , £(^1, ao,ai . . . , am), sclq = gq, 

we have that A = eA* and so A can be taken for $(£). 

(i') The vector (i) of length + 1 is not yU$-recurrent. By ( !38|) . c„ = c~^. 
The vector (i) is x$-recurrent since Cn — £ + c„(£c„ — 1) = 0. 

(ii') Let n be even, c„ = e, and let the involution on F be the identity. 
Then (ESD implies xM = c'^xM- 

If ^^(l) = then = X — 1. Since n is even, 

£ = Cn = l = i-lY, (41) 

contrary to (132|) . 

Hence 7^ 0. This gives c„ = 1, and so ci = c„_i by (!38l) . The vector 

(ii) is x$-recurrent because ci — ci — c„_i + CnCi = 0. 

In the same way, /i#(x) = fx^{x) implies fi<s>{l) = b^^ii^{l) and so bt = 1. 
In view of ( HTl) . the condition (1321) ensures degp$(a;) > 1, thus deg/i$(a;) = 
t ^ n — 2. The vector (ii) is not /i$-recurrent since if > 2 then its fragment 
(— 1, 0, . . . , 0, —1) of length n — 1 is not /i$-recurrent and if = 2 then fiq,{x) 
is a scalar. 



21 



(iii') Let first n be even, c„ = e, and the involution be not the identity. 
Then c„ = £ = 1, so the vector (iii) of length n + 1 is x^-recurrent and is not 
/i$-recurrent. 

Let now n be odd, = x + c, and c"~^ = —1. Then the involution 

is not the identity: otherwise = = x ± 1 contradicts c""^ = — 1. 

The vector (iii) is x<i>-recurrent because of its length n < n + 1. It is not 
/i$-recurrent since /i$(x) = (x + c)"~^, and so ht = c"~^ = — 1 in fl5Bl) . 

(iv') Let n be odd, and if p<s>{x) = x + c then c""^ 7^ —1- The vector (iv) 
is x*-recurrent since its length n < n + 1. 

If degp$(x) > 1 then the length of the vector (iv) is greater than 
deg/i$(x) =t + l, thus (iv) is not /i$-recurrent. 

If p$(x) = X + c then bf = c"~^ 7^ —1. By (152]) . e = 1, hence (iv) is not 
/i$-recurrent. □ 



3 Systems of forms and linear mappings 

In this section we present in detail the method of articles [32], [35] [38] for 
reducing the problem of classifying systems of forms and linear mappings to 
the problem of classifying systems of linear mappings. 

Let ^ be a vector space over F. A mapping F is called semilinear 

if 

(p{ua + vb) = aip{u) + bip{v) for all u,veV, a, 6 G F. 

The set of all semilinear mappings on \^ is a vector space, we call it the *dual 
space to V and denote by V*. 

We identify V with V** by identifying v & V with ip \—>- Ipv, G V"*. 

For every linear mapping A : U ^ V, we define the *adjoint mapping 
A*: V* ^U*, in which A*ip := (pA for all ip G V*. 

3.1 Representations of dographs 

Classification problems for systems of linear mappings can be formulated in 
terms of quivers and their representations introduced by Gabriel [6]. A quiver 
is an oriented graph. Its representation is given by assigning to every vertex 
a vector space and to every arrow a linear mapping of the corresponding 
vector spaces. To include into consideration systems of forms and linear 
mappings, I extended in [35] the notion of quiver representations as follows. 
A dograph (a doubly oriented graph, or an oriented schema in terms of ^38] ) 



22 



is, by definition, a graph with nonoriented, oriented, and doubly oriented 
edges; for example, 

1 




We suppose that the vertices of each dograph are 1,2, ... ,n, and that 
there can be any number of edges between two vertices. 

A representation ^ of a dograph D over F is given by assigning 

• a vector space Vi over F to each vertex i, 

• a linear mapping : Vi —>■ Vj to each arrow a: i —>■ j, 

• a sesquilinear form Bjs : Vi x Vj —>■ ¥ to each nonoriented edge 
P-. i — j {i ^ J B and 

• a sesquihnear form C^: l^* x l^* ^ F on the *dual vector spaces V* 
and V* to each doubly oriented edge 7: i < — > j {i ^ j). 

Instead of l^, A^, Bp, we sometimes write Ai, Aa, Ap, A-y. The dimension 
of a representation A is the vector 

dim^:= (dim\/i,...,dimK)- (43) 
For example, each representation of the dograph (H2|) is a system 

A ■ '^^ \ -4c 

/ \ 

C ^2 ^^^^ V^3 O 

of vector spaces Vi, V2, V3 over F, linear mappings Aa, Ap, A-y, and forms 

Bx:VixV2^ F, B^: V2 x V2 ^ F, C,: V^ x Vi F. 

■^Thus, Bp is semilinear on Vi and linear on Vj if i ^ j. This condition is imposed for 
definiteness and it is unessential because each sesquilinear form B : U x V ^ ¥ defines in 
one-to-one manner the sesquilinear form B* : V x U ^ ¥ a.s follows: B*{v,u) B{u,v). 
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A morphism 

/ = (/i,...,/n): A^A' (44) 

of representations A and A' of D is a set of linear mappings /j : Vi ^ V/ that 
transform A to A'; this means that 

fjAa = A'Ji, Bp{x, y) = B'pifiX, fjy), C^{xfi, yfj) = C[^{x, y) 

for all oriented edges a: i — > j, nonoriented edges f3: i — j {i ^ j), and 
doubly oriented edges 7: i < — > j {i ^ j). The composition of two morphisms 
is a morphism. A morphism /: ^ ^ is called an isomorphism and is 
denoted by /: ^ ^ if all fi'-Vi ^ V/ are bijections. In this case we say 
that A is isomorphic to A' and write A — A'. If ^ = A', then morphisms 
are called endomorphisms and isomorphisms are called automorphisms. 

The direct sum A (B A' of representations A and A' of D is the rep- 
resentation consisting of the vector spaces Vi (B V/ (i=l, . . . ,n), the linear 
mappings 

Aa®A'^: V^® V- Vj ®Vj, a: i — > j, 

and the forms 

C,®C^: {V, ® Vlr X {V, ®V;y^¥, 7:2^ 3 {i <: 3). 
A representation A is indecomposable if 

Ac^B®C =^ B = or C = 0, 

where is the representation in which all vector spaces are 0. 

The set Rep(D, F) of representations of a dograph D over F is a category 
with morphisms (jHj). But this category is not additive since the sum of two 
morphisms usually is not a morphism. So the properties of dograph represen- 
tations are more complicated than the properties of quiver representations, 
whose morphisms form vector spaces. 

Let us denote by ls{D, F) the subcategory of Rep(-D, F) consisting of the 
same objects and whose morphisms are the isomorphisms of Rep(D, F). Roi- 
ter |32] proposed to study representations of a dograph D embedding ls{D, F) 
into the additive category Rep(D, F) of representations of some quiver D with 
involution. In Section [312] we introduce the notion of a quiver with involution 
and define an involution on the category of its representations. In Section [X^ 
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we construct the embedding of Is(D,F) to the category Rep(-D, F). In Sec- 
tion [23] we deal with dographs with relations, they admit to consider systems 
of forms and linear mappings satisfying relations. In Section 13.51 we reduce 
the problem of classifying representations of a dograph D with relations to 
the problems of classifying representations of the quiver D with relations and 
Hermitian forms over finite extensions of the center of F. 

3.2 Representations of quivers with involution 

By a quiver with involution, we mean a quiver Q, in which to every vertex i we 
associate some vertex i* and to each arrow a: i ^ j some arrow a* : j* ^ i* 
such that i* ^i = i** and a* a = a** . 

The involution on Q induces the following involution on the category of 
its representations Rep((5,F): 

• Involution on representations. To each representation of Q we asso- 
ciate the adjoint representation ^A° of Q that assigns the vector spaces 

:= ^A** and the linear mappings 7V1° := A^*. to all vertices i and 
arrows a oi Q. 

• Involution on morphisms. To each morphism f : Ai ^ Af of represen- 
tations of Q we associate the adjoint morphism 



in which f° := /** 



(45) 



for all vertices i of Q. 



For example, consider the quiver with involution 




2 



2* 



Q: 



7* 



• For its representation 



M : 




(46) 
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the adjoint representation 



U2 Bl Ul 



M° : 




is constructed as follows: wc replace all vector spaces of Ai by the *dual 
spaces, all linear mappings by the *adjoint mappings, which reverses 
the direction of each arrow: 



M* 




c 



rotate the obtained representation around the vertical axis, and inter- 
change CI and Q. 

For a morphism 



M : 




(47) 
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is obtained as follows: we replace all vector spaces in (H7j) by the *dual 
spaces, all linear mappings by the *adjoint mappings, rotate around 



An isomorphism /: Ai ^ A/" of selfadjoint representations Ai = Ai° and 
A/" = A/"" is called a congruence if f° = f~^. 

3.3 Representations of dographs as selfadjoint repre- 
sentations of quivers with involution 

For every dograph D, we denote by D the quiver with involution obtained 
from D by replacing 

• each vertex i of D by the vertices i and i*, 

• each arrow a: i ^ j hj the arrows a: i j and a* : j* — > i*, 

• each nonoriented edge /?: i — j {i ^ j) by the arrows (3: j ^ i* and 



• each doubly oriented edge 7: i < — > j [i ^ j) by the arrows 7: j* — i 
and 7* : ^ j. 

We define i** := i and a** := a for all vertices i and arrows a of the quiver 
Z2- For example. 



the vertical axis, and interchange C* with 6*2 and C* with 6*2. 



D: 



a 



2 





(48) 
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The embedding of Is(D,F) into Rep(D, F) (see pagelM]) is constructed as 
follows: 

• Embedding of representations . To each representation A oi D over F, 
we associate the selfadjoint representation ^ of Z2 obtained from A by 
replacing 

— each vector space V of ^ by the spaces V and V* (=the *dual 
space of all semilinear forms V 

— each linear mapping A: U V hj the mutually *adjoint map- 
pings A: U ^ V &nd A* : V* ^ U\ 

— each sesquilinear form B\ U x \/ ^ F by the mutually *adjoint 
mappings 

B: V eV ^ B{l,v) B*:ueU^ B{u,7) G V\ 

— each sesquilinear form C : U* x V* ^ ¥ hj the mutually *adjoint 
mappings 

C: V* e V* ^C{7,v*) e U** = U, C*:u*e U* ^C{u*,7) e V. 

(We use the same letter for a sesquilinear form B : U x V ^ ¥ and for 
the corresponding mapping B : V U*. They have the same matrices 
in any bases {ui} of U, {vi} of V, and in the *dual basis {u*} of U* 
defined by u*{uj) = if i 7^ j and u*{ui) = 1.) 

For example, for the dograph and the quiver (148|) : 




• Embedding of isomorphisms. To each isomorphism /: ^ ^ i3 of repre- 
sentations of a dograph D, we associate the congruence f'- A^ Boi 
the corresponding selfadjoint representations of D, by defining / . := fi 
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and / „ := * for each vertex i of D. For example, an isomorphism 



U 




defines the congruence 




Clearly, each selfadjoint representation of D has the form A and each 
congruence of selfadjoint representations has the form f'A^B. Two rep- 
resentations A and B oi D are isomorphic if and only if the corresponding 
selfadjoint representations A and B_ol D_ are congruent. Therefore, the prob- 
lem of classifying representations of a dograph D up to isomorphism reduces 
to the problem of classifying selfadjoint representations of the quiver D up to 
congruence. 

3.4 Dographs with relations 

A relation on a quiver Q over a field or skew field F is a formal expression of 
the form 

m 

c^a^p^ ■ ■ ■ ai2aii = 0, (50) 

i=l 
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in which all q are nonzero elements of the center of F and 

an ai2 "i,Pi-i "iPi 
U ^ Ui2 > ■ ■ • ^ Uip. > V 

are oriented paths on Q with the same initial vertex u and the same final 
vertex v [uij and aij are vertices and arrows). A path may have length if 
u = V. This "lazy" path (without arrows) is replaced by 1 in (!50|) and gives a 
summand of the form q1. Therefore, if u = v then (!50!) may have '1' instead 
of '0' in its right-hand side. 

A representation A of Q satisfies the relation (15U1) if 

m 

^ ] Cj^Aa-p. ■ ■ ■ A.ai2-^aii = 0. 
i=l 

For example, the problem of classifying representations of the quiver with 
relations 

«QlQ/3 aP = Pa = 

is the problem of classifying pairs of mutually annihilating linear operators, 
which was solved over a field in [24]. The notion of a quiver with relations 
arose in the theory of representations of finite dimensional algebras over a 
field: every algebra can be given by a quiver with relations and there is 
a natural one-to-one correspondence between representations of the algebra 
and representations of the quiver with relations. 

By a dograph with relations, we mean a dograph D with a finite set of 
relations on its quiver with involution D, and consider only those represen- 
tations A of D, for which the corresponding selfadjoint representations A 
of Z2 satisfy these relations. Clearly, if A satisfies the relation (|50|1 . then it 
satisfies also the adjoint relation 

m 

^ Cia*ia*2 ■ ■ ■ a-p, = 0. (51) 

i=l 
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For example, the problems of classifying representations of the dographs 



a 



CO* 



a = ea* 



13 = 5(3* 




7/3 



e(3* 
= 1, 



/?7 = 1, 



(52) 



C 



8 



= ef3*, 
7/3 = 1 



/3a = a*/3, 
/37 = 1, 



7 



in which £, 5 G { — 1, 1} (due to the edges 7 and the relations 7/3 = 1, /37 = 
1, the form assigned to (3 in each representation is nondegenerate) are the 
problems of classifying, respectively: 

• sesquilinear forms, 

• pairs of forms, in which the first is e-Hermitian and the second is 5- 
Hermitian, 

• isometric operators on a space with nondegenerate e-Hermitian form. 



• selfadjoint operators on a space with nondegenerate e-Hermitian form 

(an operator A is selfadjoint with respect to B if B{Au, v) = B{u, Av) 
for all u and v). 

These problems were solved in [57] and in Theorems 3-6] over any 
field of characteristic different from 2 up to classification of Hermitian forms 
over its finite extensions. An analogous description of pairs of subspaces in 
a space with an indefinite scalar product was given in |39j by reducing it to 
the problem of classifying representations of the dograph 



and 




a* = ea. 
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3.5 Reduction theorems 



If D is a dograph with relations, then we consider Z2 as the quiver with 
relations, whose set of relations consists of the relations of D and the adjoint 
relations (defined in flSTj) ). Suppose we know any maximal set m.d{D) of 
nonisomorphic indecomposable representations of the quiver D_ (this means 
that every indecomposable representation of D satisfying the relations is 
isomorphic to exactly one representation from ind(Z2)). Transform ind(Z2)) 
as follows: 



• First replace each representation in ind(D) that is isomorphic to a 
selfadjoint representation by one that is actually selfadjoint — i.e., has 
the form A, and denote the set of these A by indo(I2)- 

• Then in each of the one- or two-element subsets 



{M,C} C ind(D) \ indo(^) such that M° ~ £, 



select one representation and denote the set of selected representations 
by indi(-D). (If M. ~ Ad° then {A^,£} consists of one representation 
and we take it.) 



We obtain a new set ind(D) that we partition into 3 subsets: 
ind(Z2) 



M M°{iiM°iiM) 



A 



M e indi(D), 
' AeindQ{D). 



(53) 



For each representation M. of Z2) we define a representation A^"*" of by 
setting M'l := Mi © M** for all vertices i of D and 



M: 



Mo, 
Ml, 



M: 



M*p, 



Mt 







M: 



M^ 



m: 







(54) 

for all edges a : i — > j, P- i — j {i ^ j), and 7 : i < > j (i ^ j). 

The representations M~^ arise as follows: each representation M of D^, 
defines the selfadjoint representation M © M°; the corresponding represen- 
tation of D is (and so M ^ = M® M°). 
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For example, if Ai is the representation 



M®M° : 



Ai 
Ai 



Vi © v: 



' Bi 






B2 


■ 


B* 









Bl 




Ci 














CI 







then the selfadjointness of 

f/2 © UI 



Aa 
A* 



C2 




V2 © 1^1* 



becomes clear if we interchange the summands in each vector space on the 
right, interchanging respectively the corresponding strips in the matrices of 
linear mappings: 



Ai 



Vi © w 



■ 






Bl' 


Bi 






B2 







Ci 






C| 








f/r © U2 



A* 
A2 



C2 
CJ 



V* © 1^2 



The corresponding representation of D is 

f/i © u; 



Bl 



For every representation A oi D and for every selfadjoint automorphism 
/ = /° : ^ ^ we denote by the representation of D obtained from A 
by replacing 



each form Ap {(3: i — j, i ^ j) by A^ := Apfj, 
each form A^ (7: i < > j, i ^ j) by Al^ := f^^A^. 
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The corresponding selfadjoint representation A[_ of D can be visualized 
as the diagonal of the rectangle 



A 



A 



fv* fv 



(55) 



in which v represents the vertices of D (thus, A ~ AL)- 

For example, if A is the first representation in (jUj), then a selfadjoint 
automorphism 



A 



A 



defines the representation 




U 



\Bf2 



Let ind(Z2) be partitioned as in (!53|) . and let A G indo(:D). By [381 Lemma 
1], the set R of noninvertible elements of the endomorphism ring End(^) is 
the radical. Therefore, T(^) := End{A)/R is a field or skew field, on which 
we define the involution 

(/ + i?)°:=r + i?. (56) 
For each nonzero a = a° E T{A), we fix a selfadjoint automorphism 

= /° e a, and define A" := A^"^ (57) 
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(we can take fa := (/ + /°)/2 for any / G a). The set of representations A"' 
is called the orbit of A. Note that the corresponding representations A^ of 
D, are isomorphic to A. Conversely, if S ~ ^ then B ~ A"" for some nonzero 
a = a° E T{A)] this follows from the next theorem. 
For each Hermitian form 

ip(x) = xlaiXi + ■ ■ • + x°arXr, 7^ ttj = a° G T{A), 

we write 

j^vi^) ■= A"' ® ■ ■ ■ ® A''^ 

Theorem 3.1. Over a field or skew field ¥ of characteristic different from 
2 with involution a \^ a [possibly, the identity), every representation of a 
dograph D with relations is isomorphic to a direct sum 

M-t®---®M-;® ^r^"^ © ■ • ■ © A'p/''\ (58) 

where 

Mi G indi(Z2), A,j G indo(/2), 

-^j 7^ -^j' '^f 3 7^ f ' ^'^^ ^'^^^ V'i(^) Hermitian form over T(Aj) with in- 
volution fl56|) . r/izs sum is determined by the original representation uniquely 

up to permutation of summands and replacement of A^^^^^ by A^^^^\ where 
ipj{x) is a Hermitian form over T{Aj) that is equivalent to y:>j{x). 

Proof. An analogous statement was proved in [SH', Theorem 1] for selfadjoint 
representations of a linear category with involution. This ensures Theorem 
13.11 since every dograph D with relations defines the following category C 
(see [381 §2]): its objects are the vertices of D] if u and v are two vertices 
of D then the set of morphisms from m to f is the vector space over the 
center of F spanned by all oriented paths from m to f on D and factorized 
by the relations on D. An involution on C is defined in the same way as the 
involution on relations (see fl50|) and flSTl) ): 

m m 

Cjttjp, ■ ■ ■ oii2aii I — > ^ Cia*ia*2 ■ ■ ■ a*,,. □ 

1=1 i=l 

Theorem 13 . 1 1 was extended in [H] to symmetric representations of algebras 
with involution. 
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For each representation A of D, we write A'^ := A~^, where —1 G Aut .4; 
this means that the representation A" is obtained from A by multiplying all 
the forms by —1: 



U 



u 



A: 



B 



A- 



c 



-c 



Theorem 13.11 implies the following generalization of Sylvester's Inertia 
Theorem. 

Theorem 3.2. Let F he either 

(i) an algebraically closed field of characteristic different from 2 with the 
identity involution, or 

(ii) an algebraically closed field with nonidentity involution, or 

(iii) a real closed field, or the skew field of quaternions over a real closed 
field. 

Then every representation of a dograph D with relations over F is isomor- 
phic to a direct sum, determined uniquely up to permutation of summands, 
of representations of the following types: 



A 



if A-- ~ A, 



or, respectively to the cases (i)-(iv), 
(i) M+, A, 



{where M e indi(P), A E indo(P))), 



(ii) M+, A, A- 
( A, 



(iii) M+,< 



^ A, A 



if T{A) is an algebraically closed field with the 
identity involution or a skew field of quaternions 
with involution different from quaternionic conju- 
gation, and 
otherwise. 
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Proof. Theorem 13.11 reduces the classification of representations of any do- 
graph D to the classification of Hermitian forms over the fields or skew fields 
T(^), A G indo(/2)) assuming known indi(Z2), indo(:D), and the orbit of the 
representations A for each A G mdo{D). 

If F is finite dimensional over its center C(F), then T(^) is also finite 
dimensional over C(F) under the natural imbedding of C(F) into the center 
of T(^), and the involution on T(^) extends the involution on C(F). 

(i) If F is an algebraically closed field of characteristic different from 2 with 
the identity involution, then it has no finite extensions. Hence, T(^) = F for 
each A G indo(/2), ^^^id so each Hermitian form 

aixl + ■ ■ ■ + ttrxl, 7^ G F, (59) 

is equivalent to xl + - ■ ■+xl. We can replace all A"^'^""^ in ^hjAj®-- -QAj. 
In view of Theorem 13. the obtained direct sum is determined by the original 
representation uniquely up to permutation of summands. 

(ii) Let F be an algebraically closed field with nonidentity involution. Its 
characteristic is by Lemma I^TlT b). T(^) = F for each A G indo(:D), and 
the involution a a° on T{A) coincides with the involution a i— a on F. 
Due to the law of inertia [1], each Hermitian form 

aiXiXi + ■ ■ ■ + arXrXr, 7^ = ttj G F, 

is equivalent to exactly one form 

XiXi H h XlXl - Xl+iXl+i XrXr. 

Therefore, we can replace each A^^^^^ in (ISSj) by exactly one direct sum of 
the form 

Aj®---®Aj®A~®---® Aj. (60) 

(iii) Let F be a real closed field P or the skew field EI of quaternions over 
a real closed field P. By Lemma 12.1( a). char(F) = 0. The center of F is 
P. Hence, T(^) for each A G indo(/2) is a finite extensioE0 of P. By the 

"^Formulating Theorem 2 in [38], I erroneously thought that all T{A) = H if F = H. To 
correct it, remove "or the algebra of quaternions ..." in a) and b) and add "or the algebra 
of quaternions over a maximal ordered field" in c). The paper [40] is based on the incorrect 
Theorem 2 in [35] and so the signs ± of the sesquilinear forms in the indecomposable direct 
summands in |401 Theorems 1-4] are incorrect. Correct canonical forms are given for pairs 
of symmetric/skew-symmetric matrices in [2111301 [SI] i for selfadjoint operators in ^20j, and 
for isometrics in Theorem 12. II 
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Frobenius theorem [3], T(^) is either P, or its algebraic closure P + Pi, or H. 

If T(^) is either P, or P + Fi with nonidentity involution, or EI with 
quaternionic conjugation (j4]), then by the law of inertia [3] each Hermitian 
form 

ip{x) = xlaiXi + ■ ■ ■ + x°arXr, ^ tti = a° e T{A), (61) 
is equivalent to exactly one form 

O 1 1 o o o 

X-^X\ ~t~ • • • — j— Qf^^ X ^_^-^X • • • Xy,Xj^. 



Therefore, we can replace each ^'''^ in (|58|) by (|60|). 

If T(^) = P + Pi with the identity involution, then every Hermitian form 
over it is equivalent to x\ + ■ ■ ■ + xl- We can replace each ^J^*-^-* in (135]) by 

© ■ ■ ■ ffi -A-j- 

If T(^) = EI with quaternionic semiconjugation ([5]), then every Hermitian 
form (|6T1) is equivalent to x\xi H — ■ + since each is represented in the 
form Oj = where hi := ^/ai is taken in the field P + Pj if G P, or in the 
field P(ai) if ctj ^ P; these fields are algebraically closed and the involution 
([5]) acts identically on them. Therefore, we can replace each ^J^^^'* in (1581) 
hy Aj®---®Aj. □ 

Example. The problem of classifying Hermitian forms over F is given by the 
dograph 

D : 

Its quiver is 



a = a. 



D: 1 1* a* = a. 

a* 

Each representation 



M : A = B 

B 

of is given by a linear mapping A: U V, which is a direct sum of 
mappings of the types F F, — F, and F (because each matrix 
reduces by equivalence transformations to © 0, which is a direct sum of 
matrices of the types /i, Oio, and Oqi). Thus, the set (!53l) is 



ind(Z2) 



^ F 


F ^ 


F = 


4 F 
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Theorem fl3.2p ensures that every representation of D is isomorphic to a 
direct sum of representations of the types F^o (which is [0 ^ F]"*") and 
F ^ 1 if F is an algebraically closed field of characteristic not 2 with the 
identity involution, and of representations of the types F ^ o , F ^ i , and 
F ^ -1 if F is an algebraically closed field with nonidentity involution. 

Corollary. Each system of linear mappings and bilinear /sesquilinear forms 
on vector spaces over M, C, or EI decomposes into a direct sum of indecom- 
posable systems uniquely up to isomorphisms of summands. 

By [36], the set of dimensions fj43|) of indecomposable representations of 
a dograph does not depend on the orientation of its edges, and so by Kac's 
theorem [19] it coincides with the set of positive roots of the dograph. An 
analogous description of the set of dimensions of indecomposable Euclidean or 
unitary representations of a quiver (i.e., each vertex is assigned by a Euclidean 
or unitary space) is given in [42] . 



4 Proof of Theorem 2.2 



Each pair [A, B) consisting of a nondegenerate e-Hermitian form B and 
an isometric operator A on a vector space V over a field or skew field of 
characteristic different from 2 determines the representation 



A: 



o 



of the dograph D defined in (1521) : if B is given by a matrix B^, in some basis 
of V then B~^ is given by B~^ in the *dual basis of V*. 
The quiver with involution of the dograph D is 



D : 





P = eP* = a*Pa, 
7/3 = 1, Pj = 1, 
7*/3* = 1, = 1- 



We will prove Theorem 12 . 21 using Theorem 13. Ij to do this, we first identify 
in Lemma l4.ll the sets indi(-D) and indo(^), and the orbit of A for each 
A e indo(/2)- 
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The arrow 7 was appended in D with the only purpose: each form as- 
signed to j3 must be nondegenerate. So we will omit 7 and 7* and represent 
D and D as follows: 

D: .rO/^ ^ = "^* = "T"' (62) 
^ — ^ p IS nonsmgular, 

Every representation of D or D over F is isomorphic to a representa- 
tion in which all vector spaces are F © • • • © F. We will consider only such 
representations of D and they can be given by matrix pairs (A, B): 

^ B = eB* = A*BA, 

^ B IS nonsmgular, 

and, respectively, by matrix triples M. — {A, B, C): 

M: ^C-^IZr^O^ (64) 
— — — B IS nonsmgular ^ ^ 

(we omit the spaces F © • • • © F since they are completely determined by the 
sizes of the matrices) . 

The adjoint representation 



M° : c* Q. 



eB* 
~B* 

is given by the matrix triple 

{A,B,Cy = {C*,eB*,A*). (65) 
A morphism of representations 

B 

M : 

9 

M' : 
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is given by the matrix pair 

(for morphisms we use square brackets) satisfying 

GiA = A'Gi, G2B = B'Gi, G2C = C'G2-, 
and the adjoint morphism is given by the matrix pair 

g° = [g;,gi]: M'° ^M°. 



(66) 



(67) 



Lemma 4.1. Let W be a field or skew field of characteristic different from 2. 
Let Of be a maximal set of nonsingular indecomposable canonical matrices 
over F for similarity {see page [T6l) . Let D be the dograph ( |62|) . Then the 
following statements hold: 

(a) The set md{D) can be taken to be all representations ($,/, $^^) with 
$ G Of- 

(b) The set indi(^) can be taken to be all representations 

in which $ G Of is such that {defined in (!28|) ) does not exist, and 

(68) 

The corresponding representation (IMl) of D has the form 



$ is determined up to replacement 
by e Of that is similar to 



$ 

$~ 



CO 



el 

1 



(69) 



(c) The set indo(-D) can be taken to be all representations 



(70) 



in which ^ E Of is such that exists. The corresponding represen- 
tations of D have the form 
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(d) Let ¥ be a field and let := ($, $*) G indo(:D). 

(i) The ringEnd{A^) of endomorphisms of A^^ consists of the matrix 
pairs 

[/($),/($-*)], fix)e¥[x], (71) 
and the involution on End(^$) is 

[/(<l>),/($-*)]° =[/($-!), /($*)]. 

(ii) T(^$) can be identified with the field 

W{k) =¥[x]/p^{x)¥[x], n := X + p^{x)¥[x], (72) 

(p$(x) is defined in (ITTI) ) with involution 

finy = f{K-'). (73) 

Each element ofT{A<s,) on which this involution acts identically is 
uniquely represented in the form q{K) for some nonzero function 
( 1211) . The representations 

•^t^ ■■ * CO *<^'''(*) (74) 

{see fl57|) ) constitute the orbit of A<s>. 

Proof, (a) Every representation of the quiver D is isomorphic to one of the 
form {A, I, A-^). By ([66]), {A, I, A'^) ~ {B, I, B'^) if and only if the matri- 
ces A and B are similar. 

(b)&(c) Let $, ^ G Cf- In view of ([65]), 

(^, J, $-1) ~ ($, /, $-1)° = ($"*,£/, $*) (75) 

if and only if \1' is similar to $^*. 

Suppose ($, /, <l>~^) is isomorphic to a selfadjoint representation: 

[Gi,G2]: ($,/,$-i)^(C,D,C*), D = £D*. (76) 

Define a selfadjoint representation (A, i?. A*) by the congruence 

[Gr\Gt]: (C,D,C*) ^ (A^,^*), B = eB\ (77) 
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The composition of (175]) and fl77p is the isomorphism 



el 



I 



A 



c 



G:=G*G2 



>-l. 



o 



A* 



By (EED, A = $, 5 = G, and A^G = G^-'] hence B = eB* = We 
can replace i? by $(e) and obtain 

[/,$(,)]: ^ ($,$(,),$*). 

This means that if ($, /, $^^) G ind(Z2) is isomorphic to a selfadjoint 
representation then it is isomorphic to (170|) . Hence the representations (1701) 
form indo(:D). Due to (1751) . we can identify isomorphic representations in 
the set of remaining representations /, $~^) G ind(D) by imposing the 
condition (l68l) . and obtain indi(D). 

(d) Let F be a field. It is known that if $ is a square matrix over F being 
indecomposable for similarity, then each matrix over F commuting with $ 
is a polynomial in $. Let us recall the proof. We can assume that ^ is an 
n X n Frobenius block ( l26l) . Then the vectors 

e:=(l,0,...,Of, $6, $"-ie (78) 

form a basis of F". Let S G F"^" commute with $ and let 

Se = aoe + ai$e + • • • + a„_i$"~"'^e, oq, . . . , a„_i G F. 

Define 

/(a;) := Oq + flix + ■ ■ ■ + an.ix"""*" G F[x]. 
Then 5e = /($)e, 

5$e = $56 = $/($)e = /($)$e, . . . , ^$""^6 = /($)$'^-^e. 

Since ( I78i) is a basis, S' = /($). 

(i) Let g = [GuGi] G End(^$), where = $*) G indo(/2)- 
Then by ([66]) 

G'i<l> = <l>Gi, G'2$(,) = G'2$* = $*G2. (79) 
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Bym, 

$-* = (80) 

Since Gi commutes with $, we have 

G, = /($) (fix) G F[x]), G2 = = 

Consequently, the ring End(^$) of endomorphisms of A^p consists of the 
matrix pairs fl7T]) . and the involution has the form: 

[/($), /($-*)]° = [/($-*)*, /($)*] = /($*)]. 

(ii) Since is fixed and G2 = each endomorphism 

[/($),/($"*)] is completely determined by /($), and so End(^$) can be 
identified with the ring 

F[<l>] = {/($) I / e ¥[x]} with involution /($) ^ /($"^), 

which is isomorphic to F[x]/p$(x)'^F[x], where p<!>{x)'^ is the characteristic 
polynomial (!27|) of $. The radical of End(^^) is generated by hence 
T(^$) is naturally isomorphic to the field ( ff2l) with involution = 

According to Lemma [231 each element of this field on which the involution 
acts identically is uniquely representable in the form q[K) for some nonzero 
function fl2T|) . 

The pair [g($), is an endomorphism of due to fl79|) . This 

endomorphism is selfadjoint since the function fl2T|) fulfils = q{x), and 

so by ([80]) 

Since distinct functions q{x) give distinct ^(k) and 
g($) Gg(/€) = g($)+i)^.(<l')F[$], 

we can take in (157|) 

Aw := GEndU^). 

By (jSSD, the corresponding representations ^l''''^ = A'^^'''^'' have the form flTll) 
and constitute the orbit of □ 
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Proof of Theorem \2.2 . Each pair {A,B) consisting of a nondegenerate e- 
Hermitian form B and an isometric operator A gives a representation of 
the dograph fl62|) . By Theorem 13.11 each representation of fl62|) over a field 
F of characteristic different from 2 is isomorphic to a direct sum of repre- 
sentations of the form and A"", where G mdi{D), A G indo(^), and 
7^ a = a° G T(^). This direct sum is determined uniquely up to per- 
mutation of summands and replacement of the whole group of summands 
A"^®---® A"' with the same ^ by © ■ ■ ■ © A''" such that the Hermitian 
forms aixjxi + ■ ■ ■ + asX°Xs and bixlxi H — ■ + bsX°Xs are equivalent over the 
field T(^) (see ([72])). 

This proves Theorem 12.21 since we can use the sets indi(-D) and indo(I2) 
from Lemma the field T(^) is determined in ( fr2l) . and the representations 
and A" have the form and ([71]). □ 



5 Proof of Theorem 2.1 



Theorem 12.11 gives canonical matrices of representations of the dograph (!62l) 
over algebraically or real closed fields and over skew fields of quaternions. We 
will prove it basing on the next lemma, in which we concretize Lemma 14.11 
we give the sets Of, establish when \1/ is similar to $~* (see ( 168]) ) and when 
$(£) exists for $ G Of, construct the matrices simpler than in Lemma 
231 and find the field T(^) for each A G indo(^). 

Recall the n-hj-n matrices defined in (JT2]) and (JT3]) : 



A. 



1 2 
1 









1 







Lemma 5.1. (a) Let¥ be an algebraically closed field of characteristic dif- 
ferent from 2 with the identity involution, and let e = ±1. One can 
take Oy to be all nonsingular Jordan blocks. For nonzero A, /i G F, 



J„(A) is similar to Jn{l^) <^=^ 
<^n(A)(£) exists <^=^ A = ±1 and e 
If it exists then Jn{^) is similar to 



A 



11- 



\n+l 



^ = AA. 



with \1> 



(^) 



(81) 
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(b) Let ¥ be an algebraically closed field with nonidentity involution. One 
can take Of to be all nonsingular Jordan blocks. For nonzero A, /i G F, 

J„(A) is similar to Jn{lj)^* A = jl^^, 

j;„(A)(i) exists |A| = 1 (see (fTOD). 

If it exists then J„(A) is similar to 

^ = AA„, with ^(1) = (82) 

(c) LetW be a real closed fieldF, let¥ + Fi {see (^) be its algebraic closure 
with involution a + hi i— > a — hi, and let e = ±1. One can take Ow 
to be all Jn(A) with nonzero A G P and all realifications Jn{X)^with 
A e (P + Pi) \ P determined up to replacement by A. 

(i) For A G P, 

JnWie) exists <^==^ A = ±1 and e = (—1)""''^. 
If it exists then Jn(A) is similar to 

^ = \An, with ^(^) = Fn. 

The field T(^^), which is constructed basing on the endomor- 
phisms of the corresponding selfadjoint representation 



A^i — (AA^, Fn, (AA„)*) (see ((70])), 

is naturally isomorphic to P. 
(ii) For X, fie (P + Pi) \ P, 

JniX)^ is similar to ( J„(/i)'^)~"^ <^==^ A G {n^^,fx^^}, 

J„(A)(°j,) exists <^=^ |A| = 1. 
If it exists then Jn{X)^ is similar to 

^ = (AA„)^ with vl/(,) = (z"-(-+i)/2f„)^. (83) 

The field T{Aq,) is naturally isomorphic to P + Pz with involution 
a + hi ^ a — hi. 
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(d) Let F be the skew field H of quaternions with quaternionic conjugation 
(jlj) or quaternionic semiconjugation (j^]) over a real closed field P, and 
let e = ±1. One can take Op to he all Jn{X) with nonzero X = a + bi & 
P+Pz determined up to replacement by a— hi. For nonzero A, /i G P+Pz, 

Jn(A) is similar to JnifJ')^* A G (84) 

-^n(A)(e) exists <^=^ |A| = 1. 

If it exists then Jn(A) is similar to 

^ = XAn, With ^(,) = (85) 

and 

(i) if X ^ ±1, then the field T{Aifi) is naturally isomorphic to P + Pi 
with involution a + hi ^ a — hi, 

(ii) if X = ±1 and e = (—1)"+^, then T(^,i,) is naturally isomorphic 
to F and this isomorphism preserves the involution, 

(iii) if X = ±1 and e = (—1)", then T(^,^) is naturally isomorphic to 
F and if the involution on F is quaternionic conjugation (j4]) or 
quaternionic semiconjugation ([5]) then the involution on T(^^) is 
dS]) or dl]), respectively. 

Proof, (a) Let F be an algebraically closed field with the identity involution 
and e = ±1. By fl^ and fl5^ . if Jn(A){e) exists then A = ±1 and e = 
(— 1)"'+^. Let these conditions be satisfied. Since AA„ is similar to \& = Jn(A), 
it remains to check that = F„ fulfils (!30|) . that is, 

^(e) = £^^,), ^(,) = ^*^(,)^. (86) 
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The first equality is obvious. The second is satisfied because 



(e) ^ ^(e)^ ^^n-^ n^^n 



1 

2 1 





1-2 2 
1 -2 
1 



2 ... 2 1 

('-l)"-i2 



1 2 
1 



-1 



A. 



(write J := J„(0)) 



-2 [0 
1 



{In - 2 J + 2 J' - 2 J'^ + 2r 



(b) Let F = P + Pz be an algebraically closed field with nonidentity 
involution represented in the form ([8]). By fl3T|) . if J„(A)(i) exists for A = a+bi 
then X - A = a; - A-^. Thus, A = and by © 1 = AA = + 52 = |a|2. 

Let |A| = 1. The matrix \l/ = AA„ in flS^ is similar to Jn(A), the first 
equality in (186|) is obvious for 
holds for (IHTj). 



,-n-l 



F„ and the second holds since it 



(c) Let F = P be a real closed field and e = ±1. Let K := P + Pi 
be the algebraic closure of P represented in the form with involution 
a + bi ^ a — bi. By [12, Theorem 3.4.5], we can take to be all Jn(A) with 
7^ A G P and all J„(A)'^ with A G IK \ P determined up to replacement by 
A. 

Let us consider J„(A) with A G P. By (!3T|) and (132|) . if Jn(A)(£) exists 
then A = ±1 and e = (—1)"+^. Hence we can use and from (IHTI) . In 
view of (1721) and since p<^(x) = x — A, 

T(^,p) ~ P(/t) = F[x]/p^,{x)F[x] ~ P. 

Let now $ := J„(A)^ with A G K \ P. Then 

p<s>{x) = (x - A)(x - A) = x^ - (A + A) + |Ap. 



(87) 
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If JnWje) exists, then |A| = 1 by (|^ and (|g7|). 

If A G K\P and |A| = 1, then we can take \l/ and ^'(e) as in fl83|) due to the 
following observation. The equalities fl86|) hold for fl85l) since for e = 1 they 
were checked in (b) and so they are fulfilled for e = —1 too. Therefore, fl5^ 
hold true for (1551) due to the following property of realification: if matrices 
Ml, . . . ,Mi, Ml, . . . , Ml over P + Pi satisfy an equation with coefficients in 
P, then their realifications also satisfy the same equation. This property is 
valid since for each matrix M = A + Bi with A and B over P, its realification 
M^ (see (ITTi)). up to simultaneous permutations of rows and columns, has 
the form 

'A -B 
B A 



Mw 



S-\M © M)S = S*{M © M)S 



(88) 



with 



V2 [I 



il 
-il 



the middle equality in fl88l) follows from 

^A + Bi 
A- Bi 



By ([72D and since degp*(a;) = 2, T(^^) ~ P(k) 
( !73l) on T(^^) is not the identity (otherwise k 
- 





7 


il ' 




7 


il ' 




'A 


-B 




I 


-il 




/ 


-il 




B 


A 



P + Pz. The involution 



K 



K 



0, 



I.e. 



P'i,{x) = — 1, which contradicts the irreducibility of p^{x)). 

(d) Let F be the skew field HI of quaternions over a real closed field P, 
and let e = ±1. By [18^ Section 3, §12], we can take Of to be all J„(A) which 
X = a + biEF-\-Fi determined up to replacement hj a — bi. For any nonzero 
yU G P + Pi, the matrix Jn{lj)~* is similar to Jn{fi~^), by (b) it is similar to 
J„(A) with A G P + Pi if and only if A G ft'^}. This proves (IM]). 

Using fl3T]) and reasoning as in (b), we make sure that if J„(a + 6i)(e) exists 
then a'^ + b^ = 1. We can take and \E'(e) as in fl85p since the equalities (I86p 
for them were checked in (c). 

Due to dZHD, [Gi, G2] G End(^^) if and only if 



Go* 



(e) 



*(,)Gi, G2** = **G2 



(89) 



The last equality follows from the others: 



^*G2 = ***(e)Gi* 



-1 

(e) 



(^) 
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Let A G K := P + Pi and |A| = 1. 

(i) First we consider the case A 7^ ±1. Represent Gi in the form U + Vj, 
where U,V eK''''''. Then the first equahty in ([89]) becomes {U + Vj)\A = 
XA{U + Vj) and falls into two equalities 



(quaternionic conjugation (j4]) and quaternionic semi conjugation ([5]) coincide 
on K). By the second equality, 



and so = since A 7^ A and because A — / is nilpotent upper triangular. 
By the first equality (which is over the field IK), Gi = U = /(AA) = /(^) for 
some / e ]K[x]; see the beginning of the proof of Lemma [4.1( d). Since \E'(e) 
is over K and in view of (l89l) . 



Due to G2 = \E'(e)Gi\E'(^'), the homomorphism [Gi, G2] G End(^^) is com- 
pletely determined by Gi = /(^E^). The matrix \E' = AA is upper triangular, 
so the mapping /(^E') ^ /(A), / G K[x], defines an endomorphism of rings 
End(^^) — > K, its kernel is the radical of End(^^). Hence T(^^) can be 
identified with K. In view of (1671) . the involution on T(^^) is induced by the 
mapping Gi ^ G2 of the form 



UXA = XAU, 



VXAj = XAVj 



(A - X)V = A(A - I)V - XV{A - I) 



/(AA) ^ 



/((AA)-*)* = /((AA)-i). 



Therefore, the involution is 



/(A) 



fix-') = /(A) = /(A) 



and coincides with the involution a + bi ^ a — hi. 



(ii)&(iii) Let A = ±1. Define 



h := a + bi — cj — dk for each h = a + bi + cj + dk E M, 



f{x) := ^ hix^ for each f{x) = ^ /i/x' G M.[x]. 
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Because A = ±1 and by the first equality in fl89p . Gi has the form 



ai 





a2 

ai 



ai, . . . ,a„ G H. 



Thus, Gi = /(^) for some f{x) E M[x]. 

Using the second equahties in (!89l) and (!85l) and the identity if{x) 
f{ix), we obtain 



Go 




ife 
if e 



(-!)"• 



Since the homomorphism [6*1,(^2] is completely determined by Gi = 
/(^), the matrix \I' = AA„ is upper triangular, its main diagonal is (A, . . . , A), 
and A = ±1, we conclude that the mapping ^ /(A) defines an endo- 
morphism of rings End(^^) M and its kernel is the radical of End(^^). 
Hence T(^^) can be identified with H. The involution on T(^^) is induced 
by the mapping Gi G2, that is, by 



n+l 



Here h ^ h is the involution on F that is quaternionic conjugation (jl]) or 
quaternionic semiconjugation ([5]), and h \^ h denotes the remaining involu- 
tion ([5]) or (j4]). Thus, the involution on T(^^) is h ii e = (—1)"'+^ and 
h^hiie={-lY. □ 



Proof of Theorem \2.1\ Let F be one of the fields and skew fields considered 
in Theorem 12.11 By Theorem I3.2[ each representation of a dograph D over 
F is uniquely, up to isomorphism of summands, decomposes into a direct 
sum of indecomposable representations. Hence the problem of classifying its 
representations reduces to the problem of classifying indecomposable repre- 
sentations. 

Let Of be a maximal set of nonsingular indecomposable canonical matri- 
ces over F for similarity. Due to Theorem 13.21 and Lemma 14.11 the following 
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representations form a maximal set of nonisomorphic indecomposable repre- 
sentations of the dograph D defined in (1^ : 

(i) MX = ($ © in which $ G Cf is such that does not 
exist; $ is determined up to replacement by the matrix \1/ G Of that is 
similar to $~*. 

(ii) = ($, $(e)) and = ($, -$(e)), in which $ G Cf is such that 
exists. The representation A^ is withdrawn if A^ — A^, this occurs if 
and only if 

— F is an algebraically closed field with the identity involution, or 

— F is not an algebraically closed field and either T(^$) is an al- 
gebraically closed field with the identity involution, or T{Aq,) is 
a skew field of quaternions with involution different from quater- 
nionic conjugation (jl]). 

Thus, the statements (a)-(d) of Theorem 12.11 follow from the statements 
(a)-(d) of Lemma 15. 1[ □ 



6 Metric and selfadjoint operators with re- 
spect to degenerate forms 

Recall that a classification problem is called wild if it contains the problem 
of classifying pairs of matrices up to simultaneous similarity and hence it 
contains the problem of classifying representations of each quiver. A linear 
operator is called metric or selfadjoint with respect to a form B (possibly, 
degenerate) if B{Au, Av) = B{u, v) or B{Au, v) = B{u, Av), respectively, for 
all u and v. The following theorem was proved in [STJ Theorem 5.4]. 

Theorem 6.1. The problem of classifying pairs {A, B) consisting of a form 
B on a vector space V over a field of characteristic different from 2 and an 
operator A that is metric with respect to B is wild in each of the following 
three cases: B is symmetric, B is skew- symmetric, or B is Hermitian. This 
statement also holds if 'metric" is replaced by ''selfadjoint" . 

Proof, (a) Suppose first that A is metric. The problem of classifying pairs 
(A, B) is given by the dograph without the condition "/3 is nonsingular" 
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and reduces to the problem of classifying representations of the corresponding 
quiver fl63l) without the condition "/? is bijective" . Each representation of this 
quiver has the form flM|) without the condition "i? is nonsingular" , i.e., it 
is given by matrices A, B, C of sizes mxm, nxm, nxn satisfying the 
relation: 

B = CBA. (90) 

By ( !66|) . two matrix triples {A,B,C) and {A',B',C') give isomorphic rep- 
resentations if and only if there exist nonsingular matrices R and 5* such 
that 

RA = A'R, SB = B'R, SC = C'S. (91) 

Since B' = SBR"^ = © for some nonsingular R and S, it suffices to 
consider only the triples [A, B, C) with B = © 0. Such a triple satisfies 
f l90|) if and only if it has the form 



{A,B,C) 



in which An and Cu are r x r matrices and CuA 





'Au " 




'Ir 


0" 




Cll Ci2 


( 


^21 ^22 


5 










_ C22_ 



11 



{A',B',C') 



A'u 
I 

21 





A' A' 



22 







(92) 

Ir. Triples (I92]) and 
(93) 







12 
^22 



give isomorphic representations if and only if there exist nonsingular R and 
S satisfying The equality SB = B'R with B' = B = Ir ® implies 



R 



Ru ■ 

-R21 -R22 



S 



Sll Si2 

S22 



The remaining equalities in 0911) take the form 

^Rn 
R21 R22 



Sn 




5'l2 
5'22 





'An 

A21 


" 

^22. 




'A' 
A' 

.^21 


" 

A' 

^22. 






'Cn 



C12 
C22 




'C'n 



C12 
C22. 





-Rii — 



Rii 
R21 R22 



Sn 




5'l2 
5'22 



(94) 

(95) 
(96) 



Therefore, the problem of classifying pairs {A, B) contains the problem 
of classifying upper block-triangular matrices 



Cii C12 
C22 



(97) 
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in which Cu is nonsingular, with respect to upper block-triangular similarity. 
The wildness of this problem and many analogous problems was proved, for 
example, in jl3[ Section 3.3.1]. 

(b) Suppose now that A is selfadjoint. The problem of classifying pairs 
{A, B) is given by the dograph fl62|) in which all the relations are replaced by 

/? = Pa = a*f3. (98) 

It reduces to the problem of classifying representations of the corresponding 
quiver fl63|) with relations fl98|) . Each representation of this quiver is given 
by matrices A, B, C of sizes mxm, nxm, nxn such that 

BA = CB. (99) 

Let us consider triples (A, B, C) with B = Ir® 0. Such a triple satisfies (l99l) 
if and only if it has the form ([92D with Cn = An- Triples ([92D and ([93D 
give isomorphic representations if and only if the equalities (!95|) and (!96|) are 
valid for some nonsingular R and S of the form (1941) . 

Therefore, the problem of classifying pairs {A, B) contains the wild prob- 
lem of classifying upper block-triangular matrices fl97|) with respect to upper 
block-triangular similarity. □ 
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